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MESSAGE TRANSFER METHOD AND APPARATUS 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a message 
transfer method and apparatus in an optical transmission 
system and, more particularly, to a message transfer 
method that can increase the maximum number of nodes that 
10 can be connected on one ring in a BLSR (Bi-directional 
Line Switched Ring) network configuration. 
2. Description of the Related Art 

A BLSR switching control system is implemented 
conforming to the North American SONET standard GR-1230- 
15 CORE. A major feature of the BLSR control system is that 
line utilization efficiency increases because traffic can 
be restored in the event of a failure by using a 
protection line going in the opposite direction along the 
ring, allowing the protection line for the same channel 

2 0 to be used for another line. The recent trend for the 

network configuration of optical transmission systems is 
toward further increases in line capacity and network 
size backed by technological innovations; with this 
trend, coupled with the above reason, demand for the BLSR 

25 control system is increasing rapidly, and the need for 
its application to larger ring networks is growing. 

In the BLSR control system, switching control 
is effected by transferring between nodes the K1/K2 bytes 
contained in - the line overhead of the main signal. The 

30 K1/K2 byte format defined in GR-1230 is shown in Figure 

1 . 

when a line failure or the like occurs in a 
network that uses a BLSR topology such as shown in Figure 
2, the nodes adjacent to each other across the failed 

3 5 span send K1/K2 bytes carrying a switching request, in 

response to which the adjacent nodes perform a switching 
operation (and each intermediate node performs a pass- 



through operation) to restore the traffic from the 
failure. Furthermore, in order to prevent erroneous 
connections, etc. from occurring due to switching 
operations when multiple failures occur on the ring, a 
5 unique ID is assigned to each node on the ring, and all 
the nodes on the ring are made to recognize a ring map 
defining the ordering of the IDs, to ensure reliable 
switching operations. 

Each node must identify from the received K1/K2 

10 bytes whether the switching request is addressed to 

itself or not, and must control the switching operation 
(or pass-through operation) by distinctly recognizing 
from where and over which path the switching request has 
arrived (see Figure 2) by checking against the ring map. 

15 For these purposes, "DESTINATION NODE ID", "SOURCE NODE 

ID", and "PATH" , as well as " SWITCHING REQUEST" and 
" SWITCHING STATUS " , are set in the K1/K2 bytes, as shown 
in Figure 1 . 

As an example of the APS (Automatic Protection 

2 0 Switching) protocol using the K bytes, an outline of a 
ring switching procedure will be described by dealing 
with the case in which a failure has occurred in the line 
from #3 to #2 in the network of Figure 2. Upon detection 
of the failure, node #2 on the receiving side recognizes 

25 from the ring map that the adjacent node is #3, and sends 
a switching request to the node #3 over a long path (and 
also over a short path). Since "DESTINATION NODE ID" 
indicates #3, each intermediate node recognizes that the 
request is not addressed to itself, and passes the K 

30 bytes onto the next node and so on, until the K bytes 
reach the node #3. The node #3 recognizes that the 
request is addressed to itself, and knows that a failure 
has occurred on its outgoing line. The node #3 then 
returns a response to the switching request to the source 

35 node #2. When the switching request response is 

confirmed between the nodes #2 and #3, the two nodes 
perform a ring switch. 



That is, for BLSR switching control, it is 
essential that each node on the ring has a unique ID and 
be able to uniquely identify a "SOURCE NODE" and a 
" DESTINATION NODE" from the K1/K2 bytes being passed 
5 around the ring. 

In the previous K1/K2 byte format shown in 
Figure 1, "DESTINATION NODE ID" and "SOURCE NODE ID" are 
each assigned only four bits, with which only 0 to 15 can 
be defined; therefore, the limitation is that a maximum 

10 of 16 nodes can be connected on one ring. GR-12 3 0 
defines a method called "ring interconnection" for 
interconnecting rings to enable the construction of a 
network ring consisting of more than 16 nodes, but 
compared with a BLSR constructed with a single ring, this 

15 obviously increases the complexity of control as well as 
the initial equipment cost for the interconnection. 
Furthermore, the ring interconnection means simply 
interconnecting a plurality of rings, and the network as 
a whole does not provide the redundant configuration, 

20 unique to the BLSR, that cycles around the ring. 

Though it is strongly desired to support a wide 
area with one ring while making use of the advantage of 
efficient line utilization of the BLSR topology, the 
reality is that, with the APS protocol based on the 

25 current K/K2 byte format, the limitation of 16 nodes per 
ring is an unavoidable bottleneck. 

Since the K1/K2 bytes are carried for 
transmission in the K1/K2 byte area defined within the 
line overhead of the main signal, expanding the K1/K2 

30 byte area itself is extremely difficult as it would 
require major modifications to the hardware. 
Furthermore, redefining the "SWITCHING REQUEST" and 
" SWITCHING STATUS" fields is not easy, because then the 
APS protocol would have to be redefined. 

35 If more than 16 nodes could be identified by 

making intelligent use of the "DESTINATION NODE ID", 
"SOURCE NODE ID", and "PATH" fields in the existing K1/K2 



byte format while keeping the "SWITCHING REQUEST" and 
" SWITCHING STATUS" fields unaltered, a BLSR network with 
more than 16 nodes on one ring could be constructed 
without having to expand the K1/K2 byte field and without 
5 redefining the BLSR switching control protocol, and all 
the previous BLSR switching functions could be 
accomplished while keeping changes from the GR-1230 
standard to a minimum. 

SUMMARY OF THE INVENTION 

10 It is, accordingly, an object of the present 

invention to provide a message transfer method and 
apparatus that enable a larger number of nodes to be 
identified with the smallest possible amount of data. 
According to the present invention, there is 

15 provided an apparatus for transferring a message between 
a plurality of nodes forming a ring, comprising: means 
for generating a message containing a value specifying a 
short path and an identifier identifying a source node of 
the message when the path for the message is a short 

20 path; means for generating a message containing a value 
specifying a long path and an identifier identifying a 
destination node of the message when the path for the 
message is a long path; and means for transmitting the 
generated message. 

25 According to the present invention, there is also 

provided an apparatus for transferring a message between 
a plurality of nodes forming a ring, wherein each pair of 
adjacent nodes forms a group and any two adjacent nodes 
have node identifiers different from each other, the 

30 apparatus comprising: means for generating a message 

containing a group identifier identifying the group to 
which a destination node of the message belongs, a group 
identifier identifying the group to which a source node 
of the message belongs, and a node identifier identifying 

3 5 the destination node of the message; and means for 
transmitting the generated message. 

According to the present invention, there is also 



provided an apparatus for transferring a message between 
a plurality of nodes forming a ring, wherein a first node 
identifier and a second node identifier are assigned to 
each node, and each node is uniquely identified by a 
5 combination of the first node identifier assigned to the 
node and two second node identifiers respectively 
assigned to two nodes adjacent on both sides thereof, the 
apparatus comprising: means for generating a message 
containing one of the first and second node identifiers 
10 assigned to a destination node of the message, the other 
one of the first and second node identifiers assigned to 
a source node of the message, and a value specifying a 
short path or a long path; and means for transmitting the 
generated message. 
15 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram showing the format of K bytes 
according to a prior art BLSR; 

Figure 2 is a diagram showing one example of a 
network using a BLSR topology; 
2 0 Figure 3 is a block diagram showing one example of a 

node configuration; 

Figure 4 is a diagram showing the format of K bytes 
according to a first embodiment of the present invention; 

Figure 5 is a flowchart illustrating the 
2 5 transmission of the K bytes according to the first 
embodiment of the present invention; 

Figure 6 is a flowchart illustrating the reception 
of the K bytes according to the first embodiment of the 
present invention; 
30 Figure 7 is a diagram showing an example of the 

arrangement of nodes according to the first embodiment of 
the present invention; 

Figure 8 is a diagram for explaining the 
transmission and reception of the K bytes when there is 
35 no failure; 

Figure 9 is a diagram showing a sequence for 
transmission/reception of the K bytes in the event of the 



occurrence of a failure; 

Figure 10 is a diagram showing the state when ring 
switching is completed; 

Figure 11 is a diagram for explaining a second 
5 embodiment of the present invention; 

Figure 12 is a diagram showing the format of K bytes 
according to the second embodiment of the present 
invention; 

Figure 13 is a diagram for explaining how a ring map 
10 is generated according to the second embodiment of the 
present invention; 

Figure 14 is a flowchart illustrating the 
transmission of the K bytes according to the second 
embodiment of the present invention; 
15 Figure 15 is a flowchart illustrating the reception 

of the K bytes according to the second embodiment of the 
present invention; 

Figure 16 is a diagram showing an example of the 
arrangement of nodes according to the second embodiment 
20 of the present invention; 

Figure 17 is a diagram showing a sequence for 
transmission/reception of the K bytes in the event of the 
occurrence of a failure; 

Figure 18 is a diagram for explaining a third 
25 embodiment of the present invention; 

Figure 19 is a diagram showing the format of K bytes 
according to the second embodiment of the present 
invention; 

Figure 20 is a diagram for explaining how ring maps 
30 are generated according to the third embodiment of the 
present invention; 

Figure 21 is a flowchart illustrating the 
transmission of the K bytes according to the third 
embodiment of the present invention; 
3 5 Figure 22 is a flowchart illustrating the reception 

of the K bytes according to the third embodiment of the 
present invention; 



Figure 23 is a diagram showing an example of the 
arrangement of nodes according to the third embodiment of 
the present invention; 

Figure 24 is a diagram showing a sequence for 
5 transmission/reception of the K bytes in the event of the 
occurrence of a failure. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 3 shows a node configuration to which the 
present invention is applied. Only functional blocks 

10 associated with the APS protocol are shown in Figure 3. 
A received K byte reading unit 10 extracts the K1/K2 
bytes from the designated position in the received frame, 
and passes them to an APS control unit 12. A transmit K 
byte transmitting unit 14 inserts the K1/K2 bytes, output 

15 from the APS control unit 12, into the designated 

position in the transmit frame. A fault detecting unit 
16 detects the presence or absence of a fault in the 
received frame, and reports the result to the APS control 
unit 12. 

2 0 The present invention proposes a technique that 

enables more than 16 nodes to be identified, by using 
other fields in the K1/K2 bytes than the "SWITCHING 
REQUEST" and " SWITCHING STATUS" fields, in the APS 
protocol in a network constructed, for example, with a 

25 BLSR topology. Each embodiment hereinafter described 

utilizes the premise "The K1/K2 bytes are always destined 
to an adjacent node (GR-1230 R6-72). 

In a first embodiment of the present invention, four 
bits of bit 5 to bit 8 in Kl and four bits of bit 1 to 

30 bit 4 in K2 are combined to define eight bits of 

"(DESTINATION/SOURCE) NODE ID", as shown in Figure 4, and 
this "NODE ID" is used as the destination node ID or the 
source node ID, depending on the "SHORT/LONG" path 
information defined by bit 5 in K2. This is done by 

35 utilizing the fact that, since the K bytes are always 
sent to an adjacent node (over a short path or a long 
path), according to the definition of GR-1230, the node 
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that received the K bytes can identify the other node on 
the ring from the destination or source node information. 

Each node on the ring recognizes the IDs of the 
adjacent nodes on both sides of it by referring to a ring 
5 map such as a topology map, but to implement the above 
method, the node ID field in the ring map must be 
expanded from four bits to eight bits. 

Figure 5 shows the processing that the APS control 
unit 12 performs when transmitting the K bytes. At the 

10 node transmitting the K bytes, the destination node and 

the transmission path are determined according to the 
switching request. When transmitting the K bytes over 
the "short path", its own node ID is set as the "NODE ID" 
(step 1000). When transmitting the K bytes over the 

15 "long path", the adjacent destination node ID acquired 

from the ring map is set as the "NODE ID" (steps 1002 and 
1004). As a result, the K bytes are transmitted carrying 
in the "NODE ID" field the "SOURCE NODE ID" in the case 
of the "short path" or the " DESTINATION NODE ID" in the 

20 case of the "long path" (step 1006). 

Figure 6 shows the processing performed when 
receiving the K bytes. When the K bytes are received, 
first the "PATH " field is checked (step 1100). If "PATH" 
indicates "short path", the receiving node at first 

25 determines that the K bytes are addressed to itself. 
Then, the receiving node checks the ring map to see 
whether the source node ID carried in the " NODE ID" field 
is the node ID of the adjacent node on the receiving side 
of the receiving node (step 1102). If it matches the 

3 0 node id of the adjacent node, the receiving node 

acknowledges the K bytes and accepts them (step 1104). 
If they do not match, it is determined that the K bytes 
are faulty (or the ring map is faulty) (step 1106). If 
"PATH" indicates "long path", the "NODE ID" is 

35 interpreted as the destination node ID. If "NODE ID" 

matches the node ID of the receiving node, the receiving 
node determines that the K bytes are addressed to itself, 



and accepts the K bytes (step 1104). if the " NODE ID" 
does not match the node ID of the receiving node, then it 
is determined that the K bytes are addressed to another 
node, and the K bytes are passed onto the next node (step 
1108) . 

In common with other methods described later, the 
provision of a mechanism for detecting the reception of 
faulty APS or the occurrence of a ring map mismatch is 
essential in the BLSR APS protocol in order to prevent 
erroneous switching operations in the event of the 
occurrence of a ring map mismatch or the reception of 
faulty APS. Since an erroneous connection can lead to a 
more serious consequence than a signal cutoff due to a 
failure does, the switching operation must be inhibited 
when a faulty condition is detected. For this reason, in 
the prior art, " DESTINATION NODE " and "SOURCE NODE" have 
been set in the K bytes, and it has been practiced to 
detect a faulty condition by checking these two pieces of 
information against the ring map. In the method of the 
present embodiment, " SOURCE NODE " is set in the K bytes 
in the case of the short path, and two pieces of 
information, " SOURCE NODE " and " PATH (SHORT)", are 
checked against the ring map for the detection of faulty 
APS or an illegal ring map. it is for this reason that 
the "NODE ID" field is used differently between the short 
path and the long path in this method. 

According to the method of the present embodiment, 
as many nodes as can be distinguished by the 8-bit "NODE 
ID" can be identified on the ring. However, in the 
standard K1/K2 byte format, if bit 5 to bit 8 in Kl and 
bit 1 to bit 4 in K2 are all 0s, such a byte is called a 
"default K byte" and special meaning is assigned to it 
(that is, a code that applies in a transient state, for 
example, during a system power up, in which the K bytes 
cannot be produced normally). Accordingly, in the method 
of the present embodiment, since the node ID "0", where 
bit 5 to bit 8 in Kl and bit 1 to bit 4 in K2 are all 0s, 



cannot be used, the valid range of node IDs is from 1 to 
255, which, from the standpoint of node identification, 
means that a maximum of 255 nodes can be connected on one 
ring. 

An example of a ring consisting of 255 nodes will be 
described below. In Figure 7, the ring is made up of 
nodes having unique IDs from #1 to #255 (some of the 
intermediate nodes are not shown). For clarity, it is 
assumed that the nodes are arranged in the clockwise 
direction in the order of ID numbers, and also that each 
node recognizes the location of every other node on the 
ring, for example, the node IDs of the adjacent nodes, in 
accordance with a prior art ring map generation method 
(in the prior art ring map generation method, it may 
become necessary to expand the node ID field when 
generating a ring map). 

when there is no failure on the ring, each node 
sends the K bytes with [NR (No Request)] to its adjacent 
nodes over the short path. In the case of the short path 
transmission, the source node ID is set in the "NODE ID" 
field. 

Noting, for example, the nodes #68 and #6 9 shown in 
Figure 8, the node #68 sets its own node ID [#68] in the 
"NODE ID" field, and sends the K bytes to the node on 
each side thereof over the short path. The node #69 also 
sets its own node ID [#69] in the "NODE ID" field, and 
sends the K bytes similarly. 

The receiving node determines from the "PATH" 
information that the K bytes have been received over the 
short path, and recognizes the "NODE ID" in the K bytes 
as the " SOURCE NODE ID". The receiving node then checks 
to determine whether this ID matches the adjacent node ID 
that it recognizes from the ring map. Noting the node 
#69, the received K bytes show. [NR/68/S/ldle] ; since this 
matches the information that the adjacent node ID is #68, 
it can be determined that the received K bytes are legal 
(or that the ring map used for identification is 
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reliable). If they do not match, it is determined that 
the received K bytes are illegal or that the ring map 
currently used for identification is not reliable, and 
the user is notified accordingly. 
5 Figure 9 shows a sequence for transmission/reception 

of the K bytes in the event of the occurrence of a 
failure. In Figure 9, when there is no failure, NR 
messages al, a2, bl, b2 , cl, c2, dl, and d2 are being 
transferred between respective nodes (step 2000). 

10 Suppose here that a line failure has occurred on the line 
from #69 to #68. The node #68 that detected the failure 
sends K bytes c3 and c4 with a switching request to the 
adjacent node #69 in accordance with the APS protocol 
over both the short and long paths (in the case of a 2F- 

15 BLSR) to restore traffic by a ring switch (step 2002). 

Its own node ID #68 is set as the source node ID in the 
"NODE ID" field of the short path K bytes c4. On the 
other hand, for the long path K bytes c3, the adjacent 
node ID #69 acquired from the ring map is set to indicate 

2 0 the destination node. The K bytes . are thus sent out on 
the respective paths. 

The switching request carrying K bytes c3 (SF- 
R/69/L/ldle) transmitted over the long path from the node 
#68 is received at all 253 intermediate nodes along the 

25 ring, but since the "NODE ID" field indicates #69 as the 
"DESTINATION NODE", each intermediate node recognizes 
that the K bytes are not addressed to itself, and passes 
them on to the next node. 

When the long path K bytes finally reach the node ■ 

30 #69, the node #69 recognizes the K bytes addressed to 

itself and accepts them (step 2004). With the reception 
of the K bytes, the node #69 recognizes that it must 
perform a ring switch, and returns responses b5 and b6 to 
the node #68 (step 2006). In this case also, its own 
35 node ID #69 is set in the short path response, while the 
response destination node ID #68 is set in the long path 
response. Figure 10 shows the state when the ring 
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switching is completed. 

In a second embodiment of the present invention, one 
of unlike IDs, for example, either #0 or #1, is assigned 
as the "NODE ID" to each node on the ring, as shown in 
5 Figure 11. The nodes are arranged so that each node has 
an ID different from that of its adjacent nodes. Each 
pair of nodes having unlike IDs is formed as one group, 
and an ID (in the example of Figure 11, #A, #B, or #C) is 
assigned to each such group on the ring. 
10 The nodes are arranged in alternating fashion, such 

as #0, #1, #0, #1, and so on, and the ring is constructed 
with each pair of nodes forming a group. The conditions 
for constructing the ring are shown below. 





Adjacent Node on 
E Side 


Adjacent Node on 
W Side 


Node #0 


Node #1 in 
Different Group 


Node #1 in Same 
Group 


Node #1 


Node #0 in Same 
Group 


Node #0 in 
Different Group 



15 Of course, the order of #0 and #1 may be interchanged, 

provided that the same ordering is maintained throughout 
the ring. 

The K1/K2 byte format according to this method is 
shown in Figure 12. Bit 5 to bit 8 in Kl are used to 

20 designate the "DESTINATION GROUP ID", bit 1 to bit 4 in 
K2 designate the "SOURCE GROUP ID", and bit 5 in K2 
indicates the " DESTINATION NODE ID (#0 or #1)". Compared 
with the standard K byte format, it is seen that the 
"SOURCE NODE ID" information and "PATH" information are 

25 omitted. 

In the method of the present embodiment, the "SOURCE 
NODE ID" information is not needed, because there are 
only two node IDs, #0 and #1, and the ring is constructed 
with one node ID alternating with the other so that any 

3 0 two adjacent nodes have different node IDs, which means 
that the node ID different from the ID carried in the 
"DESTINATION ID" field is the source node ID. It will be 
noted here that, in this method, the ring is always 



constructed with an even number of nodes. 

Thus, in the K1/K2 byte format according to this 
method, the destination node is uniquely identified by 
the "DESTINATION GROUP ID" and "DESTINATION NODE ID", and 
5 the source node by the " SOURCE GROUP ID" and the node ID 
different from the "DESTINATION NODE ID". 

The reason that the above method does not need the 
"PATH" information is that the path can be identified by 
identifying the side at which the K bytes have arrived 

10 and by checking the " DESTINATION " and "SOURCE" against 

the ring map. This will be explained in detail below. 

First, the node ID and group ID information of each 
node on the ring is reflected into the ring map. That 
is, the ring map is generated by setting both the group 

15 ID and node ID in the area that was used to store only 
the node ID in a prior known topology creation method 
such as the method described in Japanese Patent 
Application No. 12-61092. 

Figure 13 shows an example of a ring map generation 

20 procedure for a ring consisting of eight nodes arranged 

in four groups. A ring map generation request message 20 
is circulated, starting from node #0 in group #1, and 
each node sets two items of data, "GROUP ID" and "NODE 
ID", in the area that was used in the prior art to store 

25 the node ID. By circulating this around the ring, the 
ring map is generated at each node. 

Using this ring map, each node on the ring 
recognizes not only the location on the ring, but also 
the group and node IDs of the nodes located on both sides 

30 of it. 

For example, nodes #0 and #1 in group #1 in Figure 
13 recognize the following information by using the ring 
map. 
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Adjacent Node on E 
Side 


Adjacent Node on W 
Side 


Node #0 


Node #1 in Group #4 
(Different Group) 


Node #1 in Group #1 
(Same Group) 


Node #1 


Node #0 in Group #1 
(Same Group) 


Node #0 in Group #2 
(Different Group) 



Figure 14 shows the processing that the APS control 
unit 12 performs when transmitting the K bytes in 
accordance with the second embodiment of the present 
5 invention. At the node transmitting the K bytes, the 

destination node and the transmission path (transmitting 
side) are determined according to the switching request. 
Since the node ID of its adjacent node is always 
different from its own node ID (if #0, then #1, and vice 

10 versa), the node ID different from its own node ID is set 
as the " DESTINATION NODE ID" (step 12 00). The group ID 
of the transmitting node is set as the "SOURCE GROUP ID" 
(step 1202). When transmitting the K bytes over the 
"short path", the transmitting node checks the group ID 

15 of the adjacent node on the transmitting side (step 

1204). If the adjacent node is in the same group, the 
group ID of the transmitting node is set as the 
" DESTINATION GROUP ID" (step 1206). If the adjacent node 
is in a different group, the group ID of that adjacent 

2 0 node on the transmitting side is acquired from the ring 
map (step 1208), and this group ID is set as the 
"DESTINATION GROUP ID" (step 1210). when transmitting 
the K bytes over the "long path", the transmitting node 
checks the group ID of the adjacent node on the side 

25 opposite to the transmitting side (step 1212). If the 
adjacent node is in the same group, the group ID of the 
transmitting node is set as the "DESTINATION GROUP ID" 
(step 1206). If the adjacent node is in a different 
group, the group ID of that adjacent node located on the 

30 side opposite to the transmitting side is acquired from 

the ring map (step 1208), and this group ID is set as the 
"DESTINATION GROUP ID" (step 1210). 

In the configuration example of Figure 11, the 
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"DESTINATION GROUP ID" in the K bytes transmitted from 
each node in group #B is as follows. 





Transmit to E Side 


Transmit to W Side 


Path 


Short Path 


Long Path 


Short Path 


Long Path 


Node #0 


#A 


#B 


#B 


#A 


Node #1 


#B 


#C 


#C 


#a 



Figure 15 shows the processing performed when 
5 receiving the K bytes- The node that received the K 

bytes first checks the " DESTINATION GROUP ID" and 
"DESTINATION NODE ID" (step 1300), and if both IDs match 
the corresponding IDs of the receiving node, the 
receiving node at first determines that the K bytes are 

10 addressed to itself. Next, the receiving node checks the 
group ID of the adjacent node on the side at which the K 
bytes arrived (step 1302). If the group ID of the 
adjacent node on the receiving side is the same as that 
of the receiving node, the receiving node next checks the 

15 "SOURCE GROUP ID" (Step 1304). If the "SOURCE GROUP ID" 

is the same as the group ID of the receiving node, the 
receiving node interprets that the K bytes have been 
delivered over the "short path" (step 1306). If the 
"SOURCE GROUP ID" is different from the group ID of the 

20 receiving node, the receiving node then checks it against 
the ring map (step 1308) to see if it matches the group 
ID of the adjacent node on the side opposite to the 
receiving side (step 1310). If they match, the receiving 
node interprets that the K bytes have been delivered over 

25 the "long path" (step 1312). If they do not match, it is 
determined that the K bytes are faulty (or the ring map 
is faulty) and an alarm is reported (step 1314). 

If the group ID of the adjacent node on the 
receiving side is different from that of the receiving 

3 0 node, the receiving node next checks the "SOURCE GROUP 

ID" (step 1314). If the "SOURCE GROUP ID" is the same as 
the group ID of the receiving node, the receiving node 
interprets that the K bytes have been delivered over the 



- 16 - 



"long path" (step 1316). If the "SOURCE GROUP ID" is 
different from the group ID of the receiving node, the 
receiving node then checks it against the ring map (step 
1318) to see if it matches the group ID of the adjacent 
node on the receiving side (step 1320). If they match, 
the receiving node interprets that the K bytes have been 
delivered over the "short path" (step 1322). If they do 
not match, an alarm is reported (step 1314). 

If either the "DESTINATION GROUP ID" or the 
"DESTINATION NODE ID" is different from the corresponding 
ID of the receiving node, the receiving node determines 
that the K bytes are addressed to another node, and 
passes the K bytes onto the next node (step 1324). 

In the configuration example of Figure 11, the 
"SOURCE GROUP ID" in the valid received K bytes, on the 
receiving side of each node in #B, and its interpretation 
are as follows. 



Interpretation 



Interpretation 



Short Path 
Request from 



Long Path 
Request from 
#1 in #& 



Long Path 
Request from 



Short Path 
Request from 



Any other "SOURCE GROUP ID" than those defined above can 
be detected as faulty K bytes (or a faulty ring map). 

According to the above method, as many groups as can 
be distinguished by the "DESTINATION/SOURCE GROUP IDs" of 
four bits each can be identified on the ring. This means 
that as many nodes as the number of groups multiplied by 
two can be connected on the ring. However, in the 
standard K1/K2 byte format, if bit 5 to bit 8 in Kl and 
bit 1 to bit 4 in K2 are all Os, the byte is then 
recognized as the "default K byte"; therefore, the group 
ID of "0" cannot be used in the above method. As a 



result, the above method can set 15 group IDs from 1 to 
15, which means that a maximum of 30 nodes (15 groups x 2 
nodes) can be connected on one ring. 

Figure 16 shows an example in which 30 nodes are 
5 connected on one ring. The nodes are each assigned one 
of two node IDs, #0 or #1, and are arranged so that each 
node has a node ID different from that of its adjacent 
nodes, as shown in Figure 16. Further, each pair of 
nodes #0 and #1 is formed as one group and arranged so 

10 that a different group is adjacent on the E side of the 
node #0, and the respective groups are assigned unique 
group IDs of Gl to G15 (some of the intermediate node 
groups are not shown here) . For clarity, it is assumed 
that the groups are arranged in the clockwise direction 

15 in the order of ID numbers. 

Suppose here that a ring map generation request for 
the generation of a ring map is sent in the clockwise 
direction, starting from the node #0 in Gl. Each node on 
the ring that received this request sets the "GROUP ID" 

2 0 and "NODE ID" of its own, and eventually a ring map such 
as shown below (designated [GROUP ID, NODE ID]) is 
constructed and recognized by all the nodes on the ring. 
— E [1, 0] [1, 1] [2, 0] [2, 1] [ , ][, ] [7, 0] [7, 
1] [8, 0] [8, 1] [9, 0] [9, 1] [ , ] [ , ] [15, 0] [15, 

25 1] 

With this ring map and the node ID and group ID 
assigned to itself, each node recognizes the group IDs 
and node IDs. of the nodes adjacent on the E and W sides 
of it. More specifically, since the nodes #0 and #1 are 

30 arranged alternately, it is self-evident that each node 

has a node ID different from that of each of its adjacent 
nodes. If the adjacent node is in the same group, the 
group ID is the same, and if the adjacent node is in a 
different group, its group ID can be acquired from the 

35 ring map. For example, node #1 in Gl and node #0 in G2 

recognize their adjacent sides as follows. 
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Adjacent Node on E 
Side 


Adjacent Node on W 
Side 


Group ID 


Node ID 


Group ID 


Node ID 


Node #1 in 
Gl 


Gl (Same 
Group ) 


#0 


G2 

(Different 
Group) 


#0 


Node #0 in 
G2 


Gl 

( Different 
Group) 


#1 


G2 ( Same 
Group) 


#1 



When there is no failure on the ring, each node 
sends K bytes with [NR (No Request)] to its adjacent 
nodes over the short path. As an example, the settings 
5 for "DESTINATION GROUP ID", "SOURCE GROUP ID", and "NODE 

ID" are shown below when node #1 in Gl and node # in G2 



send the K bytes to both sides over the short path. 





Short Path to E Side 


Short Path to W Side 


Destination 
Group ID 


Group ID 


Destination 
Node 


Destination 
Group ID 


Group ID 


Destination 
Node 


Node #1 
in Gl 


Gl 


Gl 


#0 


G2 


Gl 


#0 


Node #0 
in G2 


Gl 


G2 


#1 


G2 


G2 


#1 



When a failure occurs, K bytes with a switching 
10 request are sent over the long path. The settings for 

the respective fields are shown below when sending the K 



bytes to both sides over the long path. 





Long 


Path to E 


Side 


Long 


Path to W 


Side 




Destination 
Group ID 


Group ID 


Destination 
Node 


Destination 
Group ID 


Group ID 


Destination 
Node 


Node #1 
in Gl 


G2 


Gl 


#0 


Gl 


Gl 


#0 


Node #0 
in G2 


G2 


G2 


#1 


Gl 


G2 


#1 



Next, a description will be given of the operation 
15 performed when restoring traffic, by a ring switch, in 

the event of the occurrence of a failure on the line from 
node #1 in Gl to node #0 in G2 . Since the node #0 in G2 
detects the occurrence of the failure in the E direction, 
the node #0 recognizes that it must send a switching 
2 0 request addressed to the node #1 in Gl over the short 

path in the E direction and over the long path in the W 
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direction. In this case, E: [SF-R/Gl/G2/1/Idle] and W: 
[SF-R/Gl/G2/1/Idle] are sent as the K bytes according to 
the previously given table. 

The K bytes sent over the long path are received at 
5 each intermediate node along the ring, but since the 

" DESTINATION GROUP ID" indicates Gl, each intermediate 
node determines that the K bytes are not addressed to 
itself, and passes them onto the next node. The long 
path K bytes arrive at the node #0 in Gl, but in this 

10 case, the "DESTINATION NODE ID" does not match though the 
"DESTINATION GROUP ID" matches; therefore, the K bytes 
are passed therethrough and finally arrive at the E side 
of the node #1 in Gl. 

Since the K bytes indicating G2 as the source have 

15 been received from the E side adjacent to the node in the 
same group Gl, the node #1 in Gl determines that the K 
bytes have been delivered over the long path, and 
performs a ring switch. The node #1 in Gl also receives 
the K bytes indicating G2 as the source from the W side 

20 adjacent to a different group, and therefore recognizes 
that these K bytes have been delivered over the short 
path. As a result, at the node #1 in Gl and the node #0 
in G2 , the valid K bytes (addressed to the respective 
nodes) are as shown below. 



2 5 K byes received from E side K bytes received from W side 









Destination 


Interpre tatxon 


Destination 






Path 

Interpretation 


#1 in 
Gl 


Gl 


Gl 


#1 






Gl 


#1 




Gl 


G2 






Gl 






Short 


#0 m 


G2 


Gl 




Short 


G2 




#0 




G2 


G2 




Long 


G2 




#0 


Short 



If the K bytes are addressed to the receiving node 
("DESTINATION GROUP ID" and "DESTINATION NODE ID" both 
match the corresponding IDs of the receiving node) but do 
30 not match any of the above combinations, then it can be 

determined that the K bytes are faulty (or the ring map 
is faulty) . 

Figure 17 shows a sequence of APS switching 
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performed to accomplish a ring switch between Gl#l and 
G2#0. 

Figure 18 is a diagram for explaining a third 
embodiment of the present invention. In this embodiment, 
5 two kinds of node IDs are assigned to each node, and two 
ring maps respectively corresponding to the first and 
second node IDs are recognized by all the nodes on the 
ring. 

The first and second node IDs are assigned such that 

10 each node is uniquely identified throughout the ring by a 
combination of its own node ID defined in the first ring 
map and the node IDs of its adjacent nodes defined in the 
second ring map (i.e., the relationship of the node to 
its adjacent nodes). 

15 In the example of Figure 18, the first ring map, 

which assigns the node IDs by repeating a sequence of 
node IDs #0(1) to #15(1), and the second ring map, which 
assigns the node IDs by repeating a sequence of node IDs 
#0(2) to #14(2), are used. Here, the number in 

20 parentheses indicates the kind of ring map ( 1 or 2 ) . In 
the example of Figure 18, there are a plurality of nodes 
assigned the same node ID#5(1) on the ring, as indicated 
at (a) and (b), but since the node #5(1) at (a) has nodes 
#4(2) and #6(2) as its adjacent nodes while the node 

25 #5(1) at (b) has nodes #5(2) and #7(2) as its adjacent 
nodes, these two nodes #5(1) can be distinguished from 
each other by checking their adjacent node combinations 
against the first and second ring maps. 

The K1/K2 byte format according to this embodiment 

3 0 is shown in Figure 19. 

In this embodiment, each node is identified by the 
adjacent node relationship of the "DESTINATION NODE ID" 
and " SOURCE GROUP ID" by checking the IDs contained in 
the message against the first and second ring maps; 

35 therefore, the "DESTINATION NODE ID" and "SOURCE GROUP 

ID" contained in the message may be defined differently 
from the illustrated example, that is, the former may be 



defined as the first node ID and the latter as the second 
node ID. 

To generate the first and second ring maps based on 
the first and second IDs, a field indicating which of the 
5 first and second IDs is requested is newly added in a 

prior art topology creation method, for example, in "RING 
CONSTRUCTION METHOD AND NODE DEVICE FOR THE SAME " 
described in Japanese Patent Application No. 12-61092. 
Each node that received the ring map generation 
10 request sets the first or the second ID of its own, 

whichever specified in the field. The two ring maps are 
generated by performing this procedure for the first and 
second IDs. 

Figure 20 shows an example of the procedure for 
15 generating the first and second ring maps. As an 

example, ring map generation request messages 22 and 2 4 
each contain at the head of the message a field 
indicating which ID, the first or the second ID, is to be 
collected. The messages 22 and 24 both start from the 
2 0 node with the first node ID #1; here, since the message 

22 requests the generation of the ring map with the first 
node ID, each node sets the first node ID of its own for 
the generation of the first ring map. Likewise, since 
the message 24 requests the generation of the ring map 

2 5 with the second node ID, each node sets the second node 

ID of its own for the generation of the second ring map. 
With the first and second ring maps, each node on the 
ring can not only identify the node location on the ring, 
but also recognize its adjacent nodes. 

3 0 Figure 21 shows the processing performed when 

transmitting the K bytes . At the node transmitting the K 
bytes, the destination node is determined according to 
the switching request. The node ID (1) of the 
transmitting node, assigned in the ring map (1), is set 
35 as the "SOURCE NODE ID" (step 1400). The node ID (2) of 

the adjacent destination node, assigned in the ring map 
(2), is set as the "DESTINATION NODE ID" (Step 1402). 
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Alternatively, the ring map (1) and the ring map (2) 
may be interchanged, and the " SOURCE NODE ID" assigned in 
the ring map (2) and the " DESTINATION NODE ID" assigned 
in the ring map (1) may be transmitted, provided that the 
same convention is used at both the transmitting and 
receiving ends, as previously noted. As long as the 
"SOURCE NODE ID" and "DESTINATION NODE ID" are node IDs 
assigned in different ring maps, any particular node on 
the ring can be identified by its adjacent node 
relationship. 

Figure 22 shows the processing performed when 
receiving the K bytes. The node that received the K 
bytes first checks the "DESTINATION NODE ID" (step 1500). 
If the " DESTINATION NODE ID" matches its own node ID 
assigned in the ring map (2), the receiving node then 
checks to determine whether the " SOURCE NODE ID" matches 
the adjacent node in the ring map (1) (step 15 02). If it 
matches the adjacent node (step 1504), then the receiving 
node determines that the K byte are addressed to itself, 
and accepts them (step 1506). If it does not match the 
adjacent node, the ring maps (1) and (2) are checked to 
see if there is any node on the ring that matches the 
adjacent node relationship of the "SOURCE NODE ID" and 
"DESTINATION NODE ID" (step 1508). If there is no such 
node, it is determined that the K bytes are illegal (or 
the ring map is illegal), and an alarm is reported (step 
1510). If there is a matching node, it is determined 
that the K bytes are addressed to that node, and the K 
bytes are passed through (step 1512). On the other hand, 
if the "DESTINATION NODE ID" does not match its own node 
ID (step 1500), the receiving node determines that the K 
bytes are addressed to another node, and passes them to 
the next node (step 1512). 

According to the above method, as many nodes as the 
number of possible adjacent node combinations of the 
"DESTINATION/SOURCE IDs" of four bits each can be 
identified on the ring. However, in the standard K1/K2 



byte format, if bit 5 to bit 8 in Kl and bit 1 to bit 4 
in K2 are all Os, such a byte is recognized as the 
"default K byte"; therefore, in the above method, "0" 
cannot be used for the " DESTINATION/ SOURCE IDs" . As a 
result, in the above method, if a sequence of IDs from 1 
to 15 and a sequence of IDs from 1 to 14 are used, 
adjacent node relationships up to the number equal to the 
least common multiple of 15 and 14 can be uniquely 
defined, which means that a maximum of 210 (15x14) nodes 
can be connected on one ring. Furthermore, if the group 
identification based on the first and second group IDs as 
practiced in the third embodiment is employed in the 
group ID assignment in the foregoing second embodiment, 
it becomes possible to identify a larger number of nodes, 
in this way, the first to third embodiments of the 
invention can be combined with each other so that a 
larger number of nodes can be identified. 

Operation of the third embodiment will be described 
when 210 nodes are installed on one ring. Figure 23 
shows an example of the ring configuration in which IDs 1 
to 15 as the first node IDs and IDs 1 to 14 as the second 
node IDs are respectively set in sequence in the 
clockwise direction, both starting from the node at the 
upper left corner. 

Suppose that the node <1> at the upper left corner 
issues first and second ring map generation requests, 
both in the clockwise direction, for the generation of 
two ring maps. In response to the respective requests, 
each node sets the first and second node IDs of its own. 
Eventually, the following two ring maps are generated and 
recognized by all the nodes on the ring. 

First ring map: *— E [1, 2,..., 14, 15, 1, 14, 
15, 1, . . . , 14, 15] W— > 

Second ring map: «-E [1, 2,..., 14, 1, 2, 1, 
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When the node IDs are set in the above manner, each 
node will have a unique combination of first and second 
node IDs as well as a unique combination of adjacent 
nodes on the ring. 
5 For example, if the two node IDs are described as 

first/second as shown in Table 10, then 

the node <1> has a node ID combination 1/1 and its 
adjacent nodes have node ID combinations 15/14 and 2/2, 
respectively, and 
10 the node <2> has a node ID combination 1/2 and its 

adjacent nodes have node ID combinations 15/1 and 2/3, 
respectively. 

In the above setting example, there are 14 nodes 
that have "1" as the first node ID, but each node can be 
15 uniquely identified by checking its relationship with the 
second node IDs of its adjacent nodes, as described 



above . 





Attention Node ID 
First/Second 


Adjacent Node ID 
First/Second 


E Side 


W side 


<1> 


1/1 


15/14 


2/2 


<2> 


1/2 


15/13 


2/3 


<3> 


1/3 


15/12 


2/4 


<4> 


1/4 


15/11 


2/5 


<5> 


1/5 


15/10 


2/6 


<6> 


1/6 


15/9 


2/7 


<7> 


1/7 


15/8 


2/8 


<8> 


1/8 


15/7 


2/9 


<9> 


1/9 


15/6 


2/10 


<10> 


1/10 


15/5 


2/11 


<11> 


1/11 


15/4 


2/12 


<12> 


1/12 


15/3 


2/13 


<13> 


1/13 


15/2 


2/14 


<14> 


1/14 


15/1 


2/1 



When there is no failure on the ring, each node 
20 sends K bytes with [NR] to its adjacent nodes over the 

short path. In this case, the second node ID of the 
adjacent destination node is set as the " DESTINATION NODE 
ID" , and the first node ID of the sending node is set as 
the "SOURCE NODE ID". In the example of the node <1>, E: 
25 [NR/14/l/S/Idle] and W: [NR/2/2/S/Idle ] are sent out as 



the K bytes. 

The K bytes are set in the same way when 
transmitting them over the long path in the event of the 
occurrence of a failure- As an example, a switching 
5 operation at the node <1> will be described when a 

failure occurs on the line from #1 to #2. In this case, 
the node #2 adjacent to the node <1>, which detected the 
failure, sends a switching request over the short path in 
the E direction and over the long path in the W 

10 direction. In the K bytes to be transmitted over the 

long path in the W direction, the second node ID "1" of 
the destination node #1 is set as the " DESTINATION NODE 
ID", and the first node ID "2" of the source node #2 is 
set as the " SOURCE NODE ID". The K bytes sent out on the 

15 long path pass through all 208 nodes along the ring, but 

since the " DESTINATION NODE ID" indicates "1", any node 
that does not have a second node ID "1" easily recognizes 
that the K bytes are not addressed to itself, and passes 
them through. 

20 Node #15 adjacent on the E side of the node <2> has 

"1" as its second node ID, and therefore accepts the K 
bytes at first. However, since the first node IDs of the 
adjacent nodes recognized by the node #15 are "14" and 
"1" neither of which matches the " SOURCE NODE ID", i.e., 

25 "2", carried in the K bytes, the node #15 recognizes that 

the K bytes are not addressed to itself, and passes them 
through. At this time, the first and second ring maps 
are checked to see whether there is any node on the ring 
that matches- the adjacent node relationship of the 

30 "SOURCE NODE ID" and "DESTINATION NODE ID" carried in the 

received K bytes. If there is no node on the ring that 
matches this adjacent node relationship, an alarm can be 
reported by determining that the received K bytes are 
faulty (or the first or second ring map is faulty). 

35 Before the K bytes finally reach the node <1>, there 

are 14 other nodes whose second node ID is "1", but with 
the above checking operation, the K bytes are passed 
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through such nodes and finally delivered to the node #1 
at <1>. The node #1 at <1> first accepts the K bytes 
because the "DESTINATION NODE ID" indicates "1" which 
matches the second node ID "1" of the node #1. Next, the 
5 node #1 checks the "SOURCE NODE ID" which indicates "2" 
and matches the second node ID of the adjacent node; 
therefore, the node #1 recognizes that the K bytes are 
addressed to itself, and performs the switching 
operation. 

10 An example of the . switching sequence of the third 

embodiment is shown in Figure 24. 

As described above, since more than 16 nodes on the 
same ring are uniquely identified according to the 
present invention, a bi-directional line switched ring 

15 (BLSR) comprising more than 16 nodes can be constructed 

without expanding the K1/K2 bytes and without making any 
changes to the switching control procedures as in the APS 
protocol . 



